/*
2957. 消除相邻近似相等字符
已解答
中等
相关标签
相关企业
提示
给你一个下标从 0 开始的字符串 word 。

一次操作中，你可以选择 word 中任意一个下标 i ，将 word[i] 修改成任意一个小写英文字母。

请你返回消除 word 中所有相邻 近似相等 字符的 最少 操作次数。

两个字符 a 和 b 如果满足 a == b 或者 a 和 b 在字母表中是相邻的，那么我们称它们是 近似相等 字符。

 

示例 1：

输入：word = "aaaaa"
输出：2
解释：我们将 word 变为 "acaca" ，该字符串没有相邻近似相等字符。
消除 word 中所有相邻近似相等字符最少需要 2 次操作。
示例 2：

输入：word = "abddez"
输出：2
解释：我们将 word 变为 "ybdoez" ，该字符串没有相邻近似相等字符。
消除 word 中所有相邻近似相等字符最少需要 2 次操作。
示例 3：

输入：word = "zyxyxyz"
输出：3
解释：我们将 word 变为 "zaxaxaz" ，该字符串没有相邻近似相等字符。
消除 word 中所有相邻近似相等字符最少需要 3 次操作
 

提示：

1 <= word.length <= 100
word 只包含小写英文字母。
*/

#include <string>
class Solution {
    public:
    int removeAlmostEqualCharacters(std::string word) {
        int ans = 0;
        for(int i = 1; i < word.length(); i++) {
            // 判断相邻字符的差值是否小于等于 1
            if(abs(word[i - 1] - word[i]) <= 1) {
                ans++;
                // 跳过下一个字符，避免重复处理
                i++;
            }
        }
        return ans;
    }
};